Approximation and geometric modeling with simplex B-splines associated with irregular triangles

نویسندگان

  • S. Auerbach
  • Robert H. J. Gmelig Meyling
  • Marian Neamtu
  • Helmut Schaeben
چکیده

Bivariate quadratic simplicial B-splines defined by their corresponding set of knots derived from a (suboptimal) constrained Delaunay triangulation of the domain are employed to obtain a Cl-smooth surface. The generation of triangle vertices is adjusted to the area1 distribution of the data in the domain. We emphasize here that the vertices of the triangles initially define the knots of the B-splines and do generally not coincide winth the abscissae of the data. Thus, this approach is well suited to process scattered data. With each vertex of a given triangle we associate two additional points which give rise to six configurations of five knots defining six linearly independent bivariate quadratic B-splines supported on the convex hull of the corresponding five knots. If we consider the vertices of the triangulation as threefold knots, the bivariate quadratic B-splines turn into the well known bivariate quadratic Bernstein-B&ier-form polynomials on triangles. Thus we might be led 10 think of B-splines as of smoothed versions of Bernstein-Btzier polynomials with respect to the entire domain. From the degenerate Bernstein-Btzier situation we deduce rules how to locate the additional points associated with each vertex to establish knot configurations that allow the modeling of discontinuities of the function itself or any of its directional derivatives. We find that four collinear knots out of the set of five defining an individual quadratic B-spline generate a discontinuity in the surface along the tine they constitute. and that analogously three collinear knots generate a discontinuity in a first derivative. Finally, the coefficients of the linear combinations of normalized simplicial B-splines are visualized as geometric control points satisfying the convex hull property. Thus, bivariate quadratic B-splines associated with irregular triangles provide a great flexibility lo approximate and model fast changing or even functions with any given discontinuities from scattered data. An example for least squares approximation with simplex splines is presented.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Interval Simplex Splines for Scientific Databases

Modern technology has enabled the scientific community to collect vast amounts of physical data. These data are often sampled at unstructured spatial locations because of physical constraints, and measured with uncertainty because of measurement technique errors. However, most existing data representation and visualization methods apply only to gridded or regular data and ignore the uncertainty...

متن کامل

On the graphical display of Powell-Sabin splines: a comparison of three piecewise linear approximations

Powell-Sabin splines are C-continuous piecewise quadratic polynomials defined on arbitrary triangulations. They admit a compact representation in a normalized B-spline basis with a geometric interpretation involving control triangles. This paper discusses several piecewise linear approximations for the graphical display of PowellSabin splines. We analyse their approximation error to the spline ...

متن کامل

Dynamic Spherical Volumetric Simplex Splines with Applications in Biomedicine

This paper presents a novel computational framework based on dynamic spherical volumetric simplex splines for simulation of genuszero real-world objects. In this framework, we first develop an accurate and efficient algorithm to reconstruct the high-fidelity digital model of a real-world object with spherical volumetric simplex splines which can represent with accuracy geometric, material, and ...

متن کامل

Computer aided geometric design with Powell-Sabin splines

Powell-Sabin splines are C-continuous quadratic splines defined on an arbitrary triangulation. Their construction is based on a particular split of each triangle in the triangulation into six smaller triangles. In this article we give an overview of the properties of Powell-Sabin splines in the context of computer aided geometric design. These splines can be represented in a compact normalized ...

متن کامل

A Uni ed Approach for Hierarchical Adaptive Tesselation of Surfaces

The polygonization, or tesselation, of surfaces is a classical problem that has many practical applications in computer graphics and geometric modeling. The problem consists in computing a piecewise linear approximation for a smooth surface described either by parametric or implicit functions. A polygonal mesh is the one of the simplest forms of surface description and therefore is the represen...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Computer Aided Geometric Design

دوره 8  شماره 

صفحات  -

تاریخ انتشار 1991